20220404-TIL

오늘 알고리즘 문제는 피보나치 수를 로그 시간에 구하는 방법을 찾아야 하는 문제였다.

• 피보나치 수 6 문제는 피보나치 수 공식을 행렬의 곱셈으로 변환하는 식으로 풀었다.
• 방법이 아예 안 떠올라서 인터넷의 도움을 받았다. (나무위키에서 힌트 얻음 ㅋㅋㅋ)
  (행렬을 이용해 피보나치 수를 로그 시간에 구할 수 있음 -> 대충 해봄 -> 정답 -> ?)
• 다른 방식으로 푼 사람의 풀이는 아직 이해가 잘 안돼서 내일 다시 살펴보기로 했다;